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Abstract 

The transition constant was introduced in our 1981 paper and denoted 
as N{14:). It is equal to the maximal degree of the ground fields of V- 
arithmetic connected edge graphs with 4 vertices and of the minimality 
14. This constant is fundamental since if the degree of the ground field 
of an arithmetic hyperbolic reflection group is greater than A'^(14), then 
the fleld comes from special plane reflection groups. In [14], we claimed 
its upper bound 56. Using similar but more difficult considerations, here 
we show that the upper bound is 25. 

As applications, using this result and our methods, we show that the 
degree of ground fields of arithmetic hyperbolic reflection groups in di- 
mensions at least 6 has the upper bound 25; in dimensions 3, 4, 5 it has 
the upper bound 44. This signiflcantly improves our results in 11411151115] . 
Additionally using recent results by Belolipetsky and Maclachlan, the last 
upper bound can be improved to 35. 

In Appendix, we give a review and corrections to Section 1 of our 
papers [10] which is important for our methods. 

1 Introduction 

The transition constant was introduced in our paper 110' and was denoted in [lOj 
as 7V(14). It is equal to the maximal degree of the ground fields of V-arithmetic 
connected edge graphs with 4 vertices and of the minimality 14. We showed 
in [TU] that the number of these fields is finite, and N{14) is a finite effective 
constant. 

It was shown in [TU] that the degree of ground fields of arithmetic hyperbolic 
reflection groups in dimensions at least 10 has the upper bound iV(14). In 
[T4] . we had shown that the degree of ground fields of arithmetic hyperbolic 
reflection groups in dimensions at least 6 is bounded by the maximum from 
(14) and 11 (here 11 is the upper bound for the degree of ground fields of plain 
arithmetic hyperbolic reflection groups with quadrangle fundamental polygon 
of the minimality 14). In [13 , we showed that the degree of ground fields of 
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arithmetic hyperbolic reflection groups is bounded by the maximum of iV(14) 
and the degree of ground fields of arithmetic hyperbolic reflection groups in 
dimensions two and three. In general, this constant is fundamental since if the 
degree of the ground field of an arithmetic hyperbolic refiection group is greater 
than N{14:), then the field comes from special plane reflection groups. See [TU] . 

m-m- 

In [14], we claimed that 7V(14) < 56. Here we improve this bound. Using 
similar but more difficult considerations, we show that 7V(14) < 25. 

As applications (see Section [5]), using our methods, we show that the degree 
of ground fields of arithmetic hyperbolic reflection groups in dimensions n > 6 
has the upper bound 25; in dimensions n = 3, 4, 5, it has the upper bound 
44. Remark that this also gives another proof of finiteness in dimension n = 3 
which is different from the first proof by I. Agol [1]. These significantly improve 
results of our recent papers [M] — [16]. 

In [2], Belolipetsky obtained the upper bound 35 for n — 3. In [8 , Maclach- 
lan obtained the upper bound 11 for n — 2. Using these results and our results 
from [13] ■ we can improve the upper bound 44 in dimensions n — A, 5. We show 
that the upper bound is 35 in these dimensions. 

We hope that our results will be important for further classification. See an 
example in Theorem 1231 

In Appendix, we review and correct results of Section 1 of our paper [lOj 
which are very important for our methods. 

I am grateful to Professor C. Maclachlan for sending me his recent preprint 

i- 

2 Reminding of some basic facts about hyper- 
bolic fundamental polyhedra 

Here we remind some basic definitions and results about fundamental cham- 
bers (always for discrete reflection groups) in hyperbolic spaces and their Gram 
matrices. See [21], [25] and [9], [10]. 

We work with Klein model of a hyperbolic space £ associated to a hyperbolic 
form $ over the field of real numbers R with signature (1, n), where n = dim£. 
Let V = {x ^ $|a;^ > 0} be the cone determined by $, and let be one of 
the two halves of this cone. Then C = £($) = V'^ /M.^ is the set of rays in 
we let [x] denote the element of £ determined by the ray R+x where x G 
and R"*" is the set of all positive real numbers. The hyperbolic distance is given 
by the formula 

P(N, [y]) = {x ■ y)/\/xhj^, [x], [y] e C, 

then the curvature of C is equal to —1. 

Every half-space H"*" in C determines and is determined by the orthogonal 
element e £ $ with square = —2: 

H+ =Ht = {[x]eC\x-e>0}. 



2 



It is bounded by the hyperplane 

H+ =Ht = {[x] e C\x-e = 0} 

orthogonal to e. If two half-spaces 7^+ , 7^+ where e\ = — —2 have a common 
non-empty open subset in £, then T^e^ n 'He2 is an angle of the value 4> where 
2cos(?ii = 61-62 if —2 < 6i • 62 < 2, and the distance between hyperplanes T-Lei 
and "Hea is equal to p where 2 ch p = 6i -62 if 61 -62 > 2. 

A convex polyhedron in £ is intersection of a finite number of half- 
spaces "Hj!", 6 € where P{M.) are all the vectors with square —2 which 
are orthogonal to the faces (of the codimension one) of M and are directed 
outward. The matrix 

A = (fly) = (6, • ej), e,, e (1) 

is the Gram matrix r(A^) — r(P(7W)) of M. It determines uniquely up 
to motions of C. If M is sufficiently general, then P{M) generates and the 
form $ is 

$ = ^ aijXiY, mod Kernel, (2) 

and P(A^) naturally identifies with a subset of $ and defines A^. 

The polyhedron is a fundamental chamber of a discrete reflection group 
IF in £ if and only if a^j > and aij — 2 cos where mi^- > 2 is an integer if 
aij < 2 for all i ^ j ■ Symmetric real matrices A satisfying these conditions and 
having all their diagonal elements equal to —2 are called fundamental (then the 
set P{M.) formally corresponds to indices of the matrix A). As usual, further 
we identify fundamental matrices with fundamental graphs T. Their vertices 
correspond to P{M). Two different vertices 7^ Cj e P{M) are connected 
by the thin edge of the integer weight > 3 if < = 2cos^^ < 2, by 
the thick edge if Oy = 2, and by the broken edge of the weight if aij > 2. 
In particular, the vertices 6^ and ej are disjoint if and only if 6^ • ej — aij = 
2 cos ^ = 0. Equivalently, and ej are perpendicular (or orthogonal). See some 
examples of such graphs in Figures [1] — 18] below. 

For a real t > 0, we say that a fundamental matrix A = (a.ij) (and the 
corresponding fundamental chamber A4) has minimality t if aij < t for all 
aij. Here we follow [9], [10]. Further, the minimality < = 14 will be especially 
important. 

It is known that fundamental domains of arithmetic hyperbolic groups must 
have finite volume. Let us assume that it is valid for a fundamental chamber A4 
of a hyperbolic discrete reflection group. As Vinberg had shown [5T], in order 
for to be a fundamental chamber of an arithmetic reflection group W in C, 
it is necessary and sufficient that all of the cyclic products 

be algebraic integers, that the field IK = Q({aij}) be totally real, and that, for 
any embedding K — > M not the identity over the ground field K = Q({6ii...i„}) 
generated by all of the cyclic products the form ([2]) be negative definite. 



3 



Fundamental real matrices A = {uij), atj — • ej, e^, ej G P{M) (or the 
corresponding graphs), with a hyperbolic form $ in ([2]) and satisfying these 
Vinberg's conditions will be further called V-arithmetic (here we don't require 
that the corresponding hyperbolic polyhedron A4 has finite volume). It is well- 
known (and easy to see; see arguments in Sect. 14.31) that a subset P C P{Ai) 
also defines a V-arithmetic matrix (e^ • ej), ei,ej € P, with the same ground 
field K if the subset P is hyperbolic, i. e. the corresponding to P form ^ is 
hyperbolic. 

3 V-arithmetic edge polyhedra 

A fundamental chamber M (and the corresponding Gram matrix ^ or a graph) 
is called edge chamber (matrix, graph) if all hyperplanes He, e € P{M), contain 
one of two distinct vertices vi and V2 of the 1-dimensional edge viV2 of A4. 
Assume that both vertices vi and V2 are finite (further we always consider this 
case). Further we call this edge chambers finite. Assume that dim£ — n. Then 
P{M) consists of n + 1 elements: ei, 62 and n — 1 elements P{M) — {ei, 62}. 
Here P{A4) — {ei, 62} corresponds to hyperplanes which contain the edge V1V2 
of M. The ei corresponds to the hyperplane which contains vi and does not 
contain 112. The 62 corresponds to the hyperplane which contains V2 and does 
not contain vi. Then the set P{A4) is hyperbolic (it has hyperbolic Gram 
matrix), but its subsets P{M) — {ei} and P{M) — {62} are negative definite 
(they have negative definite Gram matrix) and define Coxeter graphs. Only the 
element m = ei • 62 of the Gram matrix of M can be greater than 2. Thus, M 
will have the minimality t if and only if u — ei ■ 62 < t. 

From considerations above, the Gram graph r{P{A4)) of an edge chamber 
has only one hyperbolic connected component P{Ai)'^yP (containing ei and 62) 
and several negative definite connected components. Gram matrix T{P{M)'^'^p) 
evidently also corresponds to an edge chamber of the dimension #P(A^)''^p — 1. 
If Ai is V-arithmetic, the ground field K of is the same as for the hyperbolic 
connected component r(P(A^)''^P) 

The following result had been proved in [TP] . 

Theorem 1. ffKA Theorem 2.3.1]) Given t > 0, there exists an effective con- 
stant N{t) such that every V-arithmetic edge chamber of the minimality t with 
ground field K of degree greater that N[t) over Q has the hyperbolic connected 
component of its Gram graph which has less than 4 elements. 

Considerations in [lU] (and also [3]) also show that the set of possible ground 
fields K of hyperbolic connected components with at least 4 vertices of V- 
arithmetic edge chambers of minimality t is finite. Even the set of Gram graphs 
T{P{M)*^yP) of minimality t with fixed > 4 number of vertices is finite. Taking 
this under consideration, here we want to formulate and prove more efficient 
variant of this theorem. We restrict by the minimality i = 14 to get an exact 
estimate for the constant N{\A), but the same finiteness results are valid for 
any t> Q. 
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Figure 1: All arithmetic Lanner graphs with at least 4 vertices 



Following [TT , below we formulate a more efficient definition of the constants 
N{t), t > 0, and'iV(14). 

3.1 Arithmetic Lanner graphs with > 4 elements 

We remind that Lanner graphs are Gram graphs of bounded fundamental hy- 
perbolic simplexes. They are characterized as hyperbolic fundamental graphs 
such that any their proper subgraph is a Coxeter graph. They were classified 
by Lanner [S] . In Figure [1] we give all arithmetic Lanner graphs with at least 4 
vertices (only one Lanner graph with > 4 vertices is not arithmetic). As usual, 
we replace a thin edge of the weight fc by fc — 2-edges for a small k. Ground 
fields of Lanner graphs with > 4 vertices give three fields: 

TL^ = {Q, Q(^/2), QiVd)}. (4) 

See [33] for details. 

3.2 Arithmetic triangle graphs 

Triangle graphs are Gram graphs of bounded fundamental triangles on hyper- 
bolic plane (we don't consider non-bounded triangles). Equivalently, they are 
Lanner graphs with 3 vertices. They are given in Figure [5] where 2 < k,l,m and 

111 

k^l^^^'- 

Arithmetic triangles were enumerated by Takeuchi [18j . All bounded arithmetic 
triangles are given by the following triplets {k,l,m): 

(2,3,7 - 12), (2,3,14), (2,3,16), (2,3,18), (2,3,24), (2,3,30), (2,4,5 - 8), 
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Figure 2: Triangle graphs 

(2,4,10), (2,4,12), (2,4,18), (2,5,5), (2,5,6), (2,5,8), (2,5,10), (2,5,20), 
(2,5,30), (2,6,6), (2,6,8), (2,6,12), (2,7,7), (2,7,14), (2,8,8), (2,8,16), 

(2,9,18), (2,10,10), (2,12,12), (2,12,24), (2,15,30), (2,18,18), (3,3,4 - 9), 
(3,3,12), (3,3,15), (3,4,4), (3,4,6), (3,4,12), (3,5,5), (3,6,6), (3,6,18), 

(3,8,8), (3,8,24), (3,10,30), (3,12,12), (4,4,4 -6), (4,4,9), (4,5,5), (4,6,6), 

(4,8,8), (4,16,16), (5,5,5), (5,5,10), (5,5,15), (5,10,10), (6,6,6), (6,12,12), 
(6,24,24), (7,7,7), (8,8,8), (9,9,9), (9,18,18), (12,12,12), (15,15,15). 

Their ground fields were found by Takeuchi 19 . They give the set of fields 

- {Q} U {Q(V^) I a = 2, 3, 5, 6} U {Q(^, VS), Q(V2, V5)}U , . 
U{Q(cos ^) I 5 = 7, 9, 11, 15, 16, 20}. ^ ' 

3.3 V-arithmetic connected finite edge graphs with 4 ver- 
tices for 2 < M < 14 

Using classification of Coxeter graphs, it is easy to draw all possible pictures of 
connected finite edge graphs F^^^ with 4 vertices and u = ei • 62 > 2. They cor- 
respond to all 3-diniensional finite fundamental edge polyhedra with connected 
Gram graph and u > 2. They are given in Figure [3] and give five types of graphs 
F = Tf\ i = 1,2, 3, 4, 5. All possible natural parameters s, k, r, p > 2 for 
these graphs can be easily enumerated by the condition that F — {ei}, F — {62} 
are Coxeter graphs. They will be given in Sec. |4] below. 

Definition 2. For i = 1, 2, 3, 4, 5 and t > we denote by v'f^t) the set of all 

V-arithmetic connected finite edge graphs with 4 vertices Fj*-* of the minimality 
t, i. e. for 2 < u < t, and by 

the set of all their ground fields. 
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Figure 3: Five graphs \ i = 1, 2, 3, 4, 5. 



All V-arithmetic graphs F^^-* for 2 < u < t give particular cases of graphs 
of V-arithmetic edge polyhedra with hyperbolic connected component having 4 
vertices and minimality t. Thus, by Theorem [U degree (over Q) of fields from 
J-r\ (t) is bounded by the effective constant N{t). It follows that the sets of 



V-arithmetic graphs F^'''' (t) and fields J^Tf (t) are also finite. 

Vice verse, Theorem [2] can be deduced from finiteness of the sets of fields 
above because of the following easy statement. 

Proposition 3. The ground field of any V-arithmetic edge chamber of the min- 
imality t > with the hyperbolic connected component of its Gram graph having 
at leasts vertices belongs to one of the finite sets of fields J^L^, TT andJ-T^^\t), 
1 < I < 5, introduced above. 

In particular, Theorem [7] is equivalent to finiteness of the sets of fields 
Fvf\t), 1^1,2, 3,4,5. 



Proof See [H]. 



□ 



Degree of fields from FL^ is bounded by 2, and degree of fields from FT is 
bounded by 5. 

For arithmetic hyperbolic refiection groups, the minimality i = 14 is espe- 
cially important. Using the same methods as for the proof of Theorem [T] in [TU] . 
we can prove the following effective upper bounds which improve the upper 
bounds which we claimed in [14| (e.g., in [M] we claimed that A^(14) < 56). 



Theorem 4. The degree of fields from Fv'"-^\lA) is hounded (<) by 23 
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The degree of fields from J^T2 (14) is bounded by 23. 
The degree of fields from J-T3^''(14) is bounded by 25. 
The degree of fields from J-T4'*^(14) is bounded by 25. 

The degree of fields from J^rg^^(14) is bounded by 25. 

Thus, the constant A^(14) of Theorem]^ can be taken to be iV(14) — 25. 

Proof. The proof will be given in the next Section 2) □ 

4 Ground fields of V- arithmetic connected finite 
edge graphs with four vertices of the minimal- 
ity 14. 

Here we shall obtain explicit upper bounds of degrees of fields from the finite 
sets J^r.^'*-' (14), 1 < ? < 5 (see Definition [5]), and prove Theorem 21 Moreover, 
our considerations will deliver important information about these sets of fields. 

4.1 Some results on hyperbolic numbers 

Like for the proof of Theorem [T] from ITO] , we use the following general results 
from [TOj Section 1] (see Section |6] which also contains some corrections). 

Theorem 5. (JKA Theorem 1.2.1]) Let ¥ be a totally real algebraic number 
field, and let each embedding cr : F — >■ R corresponds to an interval [oa-, bg-] in R 
where 

n^<i. 

In addition, let the natural number m and the intervals [si,ti], . . . , [s,„,i„i] in 
M be fixed. Then there exists a constant N{si,ti) such that, if a is a totally 
real algebraic integer and if the following inequalities hold for the embeddings 
T : F(a) R; 

Si < T{a) < ti for r = Ti, . . . , T„, 
ar\v <T(a) <hr\r for r 7^ n, . . . , t„, 

then 

[F(a) :F] <N{s„t,). 

Theorem 6. (\1 Q|. Theorem 1.2.2]) Under the conditions of Theorem\5l 

N(si,ti) can be taken to be N(si,ti) = N, where N is the least natural number 
solution of the inequality 

Nln{l/R)- M In (27V + 2) - In B > In S. (6) 

Here 

M = [F : Q], B = Vldiscr F|; (7) 
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where 



ai = Ti\¥, i\ = niax{|tj - Co-, |, \bai - Si\}. 



(9) 



We note that the proof of Theorems [5] and [S] uses a variant of Fekete's 
Theorem (1923) about existence of non-zero integer polynomials of bounded 
degree which differ only slightly from zero on appropriate intervals. See [101 
Theorem 1.1.1] (see its corrections in Section [SJ Theorems [Ml [^5] ) . 

Unfortunately, Theorems [5] and |6] usually give a poor upper bound for the 
degree. They should mainly be considered as existence theorems. Usually we 
shall use explicit polynomials to bound the degree in similar cases. 

We use the following statement. Similar arguments one should use to prove 
Theorems [5| and [HI see Section [HI 

Lemma 7. Let ¥ he a totally real algebraic number field, and let each embedding 
CT : F — ^ M corresponds to an interval [aa^ba] in R. In addition, let the natural 
number m and the intervals [si, ii], . . . , [sm, tm] in K be fixed. 

Let P{x) be a non-zero polynomial over the ring of integers of ¥ , and 



Suppose that 6{a) < 1. 

Let a be a totally real algebraic integer such that the following inequalities 
hold for all embeddings t : F(a) — > M; 



<5(a) 



max \P"{x)\ for ct : F ^ M, 



and 



flj = max 

xe[si,ti] 



Si < T{a) < ti for r = Ti, . . . , T, 



flrlF < T(a) < ^r|F f Or T^Ti,...,Tm, 

Then we have the following bound for [F(a) : F]; 




if P{a) 7^ 0. Note that a does not exist if the right hand side is < 1. 
Proof. Since P{a) ^ 0, we have the inequalities for the norm 



1 < |A^F(a)/Q(P(a))l 



vn 

T r T^Ti i—\ 



< 



II max |P-(x)|nmax|P-'(x)| 



< TT max |P^(x)|TTniax|P'"'(a;)|/ TT max |P^-(x)| = 

/ \ [F("):F1 ™ i=r„ 

Taking logarithm from both sides and using that ncr'^(''') ^' obtain the 
statement. 

This is similar to the proof of Theorems [S] and [S] in Section [Bl □ 

4.2 Ground fields of some V-arithmetic connected edge 
graphs with 3 vertices with the given minimahty. 

In spite of we are mainly interested in connected edge graphs with four vertices, 
some connected edge graphs with three vertices will be very important. 

All connected edge graphs with three vertices are given in Figure|4l They are 
r^^^ where s, fc > 3 and T^^^ where d > 3. We denote by TTf \t) and J"r^^^(f) 
their ground fields for the minimality t > 2. It means that 2 < cr(+)(u) < t. 

4.2.1 Ground fields of r^^^(t) 

First let us consider the graphs r2 (t) . The corresponding Gram matrix is 

-2 m 

u -2 2 cos f I (10) 

2cosf -2 

where d > 3 is an integer, m is a totally real algebraic integer. The ground field 
K = Q(u^,cos^ {Tr/d}). The determinant d{u) of the Gram matrix is given by 
the equality 

^^u^^isin^ {TT/d). 
It follows that is V-arithmetic of the minimality t > 2, if and only if for 



2 

= we have 



< o-(a) < CT(4sin2 -) (11) 



for all 0" : K — > R which are different from ct^+-', and 

4<a'^+\a) <t\ (12) 

It follows that Wd = Q(cos^ i^^'/d)) C K = Q(a). We will be especially interested 
in t = 14 and t = 16. Let us estimate the degree n= [K : Q]. 
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Figure 4: Connected edge graphs with 3 vertices 



Assume that d = 3. Then a satisfies 

0<cr(a)<3, 4 < cr(+)(a) < i^. 

We take the polynomial 

P{x) =x^ix^ l)\x - 2)4(x - 3f{x^ - 3x + 1)3. (13) 

of the degree 20. The maximum of |-P(a;)| on the interval [0,3] is equal to 
S = 884736/9765625 = 0.0905969664. Using P{x), by Lemma H we get the 
upper bound 

For t = 14, we get [K : Q] < 44, and for t = 16, we get [K : Q] < 47. (Theorems 
[5] and [6] give more poor results: 76 for t ^ 14 and 78 for t — 16.) 
Assume that d = A. Then a satisfies the inequalities 

0<cr(a)<2, 4<cr(+)(a)<i^ 

We take the polynomial 

P{x)=x{x-lf{x~2). (14) 

of the degree 4. The maximum of |P(a;)| on the interval [0, 2] is equal io 5 — 1/4. 
Using P{x), by Lemma [71 we obtain the bound 

For t — lA and t — 16, we get [K : Q] < 16. (Theorems [5] and |6] give more poor 
bound: 31.) 

Assume that d — 5. We take the polynomial 

P(x) = a;(a; - 1) (a; + 1 - 4 sin^ -) (x-A sin^ -) . (15) 
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of the degree 4 over the ring of integers of F5. The maximum of |-P(x)| on the 
interval [0, 4 sin^(7r/5)] is equal to Si = 0.04559.... For its conjugate polynomial 



P^ix) ^ x{x~l) \^x + l- 4sin^ —j \^x - 4sin^ — 

the maximum of on the conjugate interval [0,4sin^ (27r/5)] is equal to 

62 = 2.1419.... Evidently, P{a) is not zero. By Lemma[7l we get the bound 

For t = 14 and t = 16, we get [K : F5] < 10, and [K : Q] < 20. (Theorems [5] and 
Hgive the bounds [K : F5] < 27 for t = 14, and [K : F5] < 28 for t = 16 only.) 
Assume that d> 6. We take the polynomial 

P{x)=x(^x~Asm^^y (16) 

over the ring of integers of F^. For ct : F^ ^ K, the maximum of |P°'(a;))| on 
the interval [0, cr(4sin^ {T^/d))] is equal to (4o-(sin'' {n/d)). Obviously, P{a) ^ 0. 
Then we have (in fact, we repeat the proof of Lemma [7] for this case): 

1 < \N^i^{P{c.))\ < iV,,/Q(4sin4 (^/rf))[K:F.] = 

4sm (TT/rf) 



where for d > 3 we have 



AT /A ■ 2/ / i\ i P if = p* > 2 where w is prime, 

A^,,/Q(4sm^(./d))^7(d) = |^ otherwise, ^''^ 

and [¥d : Q] = (p{d)/2 where <f{d) is the Euler function. 
Denoting m = [K : F^], we obtain the inequality 

m ((p(d) In 2 - 2 In 7(d) ) < In <2 + In (i2 _ 4 sin^ (tt /d) ) - ln(4 sin'' (vr/rf) ) . 

It is easy to see that (f{d) In 2 — 2 lnj{d) > for d > 6. Thus, we obtain 

Int2 + ln(t2~4sin2(7r/d))-ln(4sin*(7r/d)) , , 
^(d)ln2-21n7(rf) ^'^^ 

Respectively [K : Q] < rrnp{d)/2 where m satisfies (|18l) . 

We use the trivial bound: (/7(d) > \/d—2. Then for t = 14, we obtain that 
only the following d > 6 are possible, and we get the corresponding estimates 
for [K : Q]: 

d = 6, then [K : Q] < 8; d = 7, then [K : Q] < 138; d 8, then [K : Q] < 18; 
d = 9, then [K : Q] < 18; d = 10, then [K : Q] < 10; d = 11, then [K : Q] < 30; 
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d = 12, then [K : Q] < 10; d 13, then [K : Q] < 24; d = 14, then [K : Q] < 9; 
d = 15, then [K : Q] < 8; d = 16, then [K : Q] < 8; d = 17, then [K : Q] < 16; 
d = 18, then [K : Q] < 9; d = 19, then [K : Q] < 18; d = 20, then [K : Q] < 8; 
d = 21, then [K : Q] < 12; d = 22, then [K : Q] < 10; d = 23, then K = F23; 
d = 24, then [K : Q] < 12; d = 25, then K = F25; d = 26, then [K : Q] < 12; 
d = 27, then K = F27; d = 28, then [K : Q] < 12; d = 29, then K = F29; 
d = 30, then [K : Q] < 12; d = 31, then IK = F31; d = 32, then IK F32; 
d = 33, then K = F33; d = 34, then K = F34; d = 35, then K = F35; d = 36, 
then [K : Q] < 12; d = 37, then K = F37; d = 38, then K = Fgg; d = 39, 
then IK = F39; d = 40, then K = F40; d = 42, then [K : Q] < 12; d = 44, then 
K = F44; d = 45, then K = F45; d = 46, then K = F46; d = 48, then K = F48; 
d = 50, then K = F50; d = 52, then K = F52; d = 54, then K = F54; d = 56, 
then K = Fge; d = 58, then IK = F58; d = 60, then K = Fgo; d = 62, then 
K = F62; d = 66, then K = Fee; d = 70, then K = F70; d = 72, then K = F72; 
d = 78, then K = F78; d = 80, then K = Fso; d = 84, then K = Wgr, d = 90, 
then K = F90; d = 96, then K = Fgg; d = 102, then K = F102; d = 120, then 
K = F120; 

For t = 16^, we obtain that only the following d > Q are possible, and we 
get the corresponding estimates for [K : Q]: 

d = 6, then [IK : Q] < 8; d = 7, then [IK : Q] < 144; d = 8, then [K : Q] < 18; 
d = 9, then [K : Q] < 21; d = 10, then [K : Q] < 10; d = 11, then [K : Q] < 30; 
d = 12, then [K : Q] < 10; d = 13, then [K : Q] < 24; d = 14, then [K : Q] < 9; 
d = 15, then [K : Q] < 8; d = 16, then [IK : Q] < 12; d = 17, then [K : Q] < 24; 
d = 18, then [K : Q] < 12; d = 19, then [K : Q] < 18; d = 20, then [K : Q] < 12; 
d = 21, then [K : Q] < 12; d = 22, then [K : Q] < 10; d = 23, then K = F23; 
d = 24, then [K : Q] < 12; d = 25, then IK = F25; d = 26, then [K : Q] < 12; 
d = 27, then K = F27; d = 28, then [K : Q] < 12; d = 29, then IK = F29; 
d = 30, then [K : Q] < 12; d = 31, then K = F31; d = 32, then K = F32; 
d = 33, then K = F33; d = 34, then K = F34; d = 35, then K = F35; d = 36, 
then [K : Q] < 12; d = 37, then K = F37; d = 38, then IK = F38; d = 39, 
then K = F39; d = 40, then K = F40; d = 42, then [K : Q] < 12; d = 44, then 
K = F44; d = 45, then K = F45; d = 46, then K = F4e; d = 48, then K = F48; 
d = 50, then K = F50; d = 52, then K = F52; d = 54, then K = F54; d = 56, 
then K = Fge; d = 58, then K = Fsg; d = 60, then K = Feo; d = 62, then 
K = F62; d = 64, then K = Fe4; d = 66, then K = Fee; d = 68, then K = Fe8; 
d = 70, then K = F70; d = 72, then K = F72; d = 78, then K = F78; d = 80, 
then K = Fgo; d = 84, then K = F84; d = 90, then K = F90; d = 96, then 
K = Fge; d = 102, then IK = F102; d = 120, then K = F120; 

To improve these results, let us apply a similar polynomial to the one we 
used for d = 5. For d > 5, we consider the integral polynomial 



over the ring of integers of F^. For cr : F^ R we denote by S{(t) the maximum 
of |P'^(x)| on the interval [0, C7(4sin^ i'^/d)] (by calculating zeros of the deriva- 




(19) 
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tive). Remark that all ip{d)/2 embeddings a are defined by (T(4sin^ (^r/d)) = 
4sin^ {kn/d) where 1 < fc < d/2 and (fc, d) = 1, and a^^'^ corresponds to = 1. 
Since evidently P{a) ^ 0, by Lemma [71 we get 

lnP'^*^'(t2)-ln,5(a(+)) 

if rio- '^(''^) ^ ^- usually gives a better upper bound for m than p^ . but it 
is harder to calculate. Calculating (I^Hl) for t = 14^, t = 16^ and for d from the 
lists above, for some d we get a better upper bound for m. We formulate the 
final result in the theorems below. 

Theorem 8. for d > 3, V- arithmetic connected edge graphs V2 (14) (see Fig- 
ure^ of the minimality 14 (equivalently, totally real algebraic integers a = v?' 
overFd = <Q(cos^(7r/cJ)) satisfying the conditions ([TT|) and above fort — lA) 
are possible only for d which are shown below. Moreover, we have the shown be- 
low upper bounds for the degree m = [K : F^;] of the ground field K = Q(a) D ¥j 
d ^ 3, m < M; d ^ 4, m < 16; d = 5, m < 10; d = 6, m < 8; d = 7, to < 9 
d = 8, m < 8; d = 9, m < 5; d = 10, TO < 5; d = 11, to < 4; d = 12, to < 5 
d = 13, TO < 3; d = 14, m < 3; d = 15, to < 2; d = 16, m < 3; d = 17, to < 2 
d = 18, TO < 3; d = 20, m < 2, d = 21, to < 2; d = 22, m < 2; d = 24, to < 3 
d = 26, TO < 2; d = 28, m < 2; d = 30, to < 3; d = 36, m < 2; d = 42, to < 2 
for all remaining d = 19, 23, 25, 27, 29, 31 - 35, 38 - 40, 44, 45, 46, 48, 50 
52, 54, 56, 58, 60, 66, 70, 72, 78, 84, 90, 102, 120 we have to = 1 and K = 

In particular, [K : Q] < 44 for d = 3; [K : Q] < 27 for d = 7; [K : Q] < 20 
for d = 5, 11; [K : Q] < 18 for d = 13; [K : Q] < 16 for all remaining d. 

Theorem 9. For d > 3, V-arithmetic connected edge graphs (14) (see Fig- 
ure\^ of the minimality 16 (equivalently, totally real algebraic integers a — 
over¥d — Q(cos^(7r/d)) satisfying the conditions ()lip and \12\ above fort = 16^ 
are possible only for d which are shown below. Moreover, we have the shown be- 
low upper bounds for the degree m = [K : F^] of the ground field K = C])(q:) D F^; 

Then only the following d are possible, and we have the following upper 
bounds for m = [IK : F^;] ; 

d = 3, m < 47; d = 4, TO < 16; d = 5, to < 10; d = 6, m < 8; d 7, m < 10; 
d = 8, m < 9; d = 9, m < 5; d = 10, to < 5; d = 11, to < 4; d = 12, to < 5; 
d = 13, TO < 3; d = 14, m < 3; d = 15, to < 2; d = 16, m < 3; d = 17, to < 2, 
d = 18, TO < 4; d = 19, m < 2; d = 20, to < 3, d = 21, m < 2; d = 22, to < 2; 
d = 24, TO < 3; d = 26, m < 2; d = 28, to < 2; d = 30, m < 3; d = 36, to < 2; 
d = 42, TO < 2; for all remaining d = 23, 25, 27, 29, 31 - 35, 38 - 40, 44, 
45, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 70, 72, 78, 80, 84, 90, 96, 102, 
120 we have m = I and K = F^. 

In particular, [K : Q] < 47 for d = 3; [K : Q] < 30 for d = 7; [K : Q] < 20 
for d = 5, 11; [K : Q] < 18 for d = 8, 13, 19; [K : Q] < 16 for all remaining d. 

By Theorem [SI we obtain 
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Theorem 10. The set of fields (14) is finite and their degree over Q has 

the upper bound 44. 5*66 more exact information about these fields depending on 
the parameter d (see Figure\^ in Theorem\^ 

4.2.2 Ground fields of some rf\t) 

Here we consider ground fields TTf \t) of V- arithmetic graphs rp^(t) for pa- 
rameters 3 < s < fc < 5. See Figure HI 
The corresponding Gram matrix is 

-2 u 2cosf \ 

u -2 2 cos I (21) 

2cosf 2cos^ -2 / 

where s, fc > 3 are integers, and u is a totally real algebraic integer. The ground 
field is 

K = Q (u^, cos^ {t^I s), cos^ (^r/fc), u cos (tt/s) cos (tt/A;)) . 
The determinant d{u) of the Gram matrix is given by the equality 

—^-^ = u + A cos — cos —u + 4 cos — 1-4 cos - — 4. 
2 s k s k 

It follows that r^'^'' is V-arithmetic of the minimality t > 2, \i and only if we 
have 



< -a-(2cos-cos^) - Wo-(4sin^ - sin^ ^) < aiu) < 
sky s k 



< -cr(2cos-cos-) + Wcr(4sin'^ -sin^ -) (22) 
s k \ s k 

for all (T : K — > R which are different from cr(+), and 

4<a^+\u^) <t^. (23) 

where a extends cr : K = Q(ii^) — > M to Q{u) — K(cos (tt/s) cos (jr/fc)). 
Case s = fc = 3. In this case, K = Q{u) and 

-2<cr(M)<l, 2<a^+\u)<t. 

We take the polynomial 

P{x) = {x + 2f{x + 1) V(:e - 1)3(^2 +x-lf (24) 

which is similar to ([T3| . and we similarly get 
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where S = 0.0905969664. For t = 14, we get [K : Q] < 23. (Theorems [S] and E] 
give only the upper bound 57.) 

Case s = 3, fc 4. Then Q{V2) C K{u) and K = Q(u'^). We have V2eK 
if and only if m e K. In this case, 

d{u)/2 = u'^ + V2u- 1. 

We have 

4<a(+)(u2) <i2. 

We take the polynomial 

Pix)^x*{x + V2)'^{x^ + V2x~l) (25) 

over the ring of integers of Q(V2). The maximum of P{x) on the interval 
[-1/V2- ^/t72, -l/\/2 + ^3/2] is equal to Si = 0.09375.... The maximum of 
the conjugate polynomial P^{x) = x'^{x — \/2)'^{x'^ — ^/2x ~ 1) on the interval 
[1/V2- 1/3/2, 1/V2+ VW2] is equal to 62 ^ 0.09375.... By Lemma El we get 



[K : Q{V2)] < 



In P{t) - In d_ 



HS162) 
if V2 e K, and 

ln{{P{t)P9{^t))-lnSi62 



(u) : Q{V2)] < 



-log{6iS2) 



if does not belong to K. 

For t = 14, in both cases we get [K : Q] < 12. 

Case s = fc = 4. Then ueK and IK = Q{u). We have 
-2<cr(u)<0, 2 <crW(u)< 14. 

We take 

P{x) ^ {x + 2){x + lfx (26) 
which is similar to the polynomial ([T4| . By Lemma [71 

For t = 14, we obtain [K : Q] < 8. 

Case s = 3, fc = 5. Then u e K and F5 = (Q)(cos2 (7r/5)) C K = Q(u). We 
have 

d(u) 9 „ TT , 9 TI" „ 

= + 2 cos -?i + 4 cos^ 3 . 
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Wc have 

-cr(cos^)-V3(T(sin^) < a(u) < -ct(cos ^) + cr(sin 2 < a^+\u) < 14. 
5 5 5 5 

(27) 

We take the polynomial 

P{x) = 

x{x+l){x+3-4sm'^ (7r/5))(x+2-4sin2 (7r/5))(x^+2 cos -a;+4 cos^ --3) (28) 

5 5 

over the ring of integers of F5. The maxima S(a) of |P'^(a;)| on the corresponding 
intervals (P71) are equal to Si — 0.0690098... if cr(sin (7r/5)) — sin(7r/5), and 
62 = 1.2383316... if CT(sin(7r/5)) = sin(37r/5). By LemmaH 

-ln((5iJ2) 

For t = 14, we get [K : F5] < 7 and [K : Q] < 14. 

Case s = 4, k — 5. (This case is the most difficult.) 
Then F5 = Q(cos2(7r/5)) C IK = Q{u^), and w e IK if and only if \/2 e K. We 
have 

— ^ = + 2V2cos - u + 4cos^ 2 = 

2 5 5 



V2 , VTo\ / 1 n/5 



< a(cr) = -(7(^2 cos -) - W(T(2sin^ -) < aiu) < 
5 V 5 



and 



< -?(V2cos-) + Y'CT(2sin^ -) = 6(ct) (29) 

for all cr : K —> M which arc different from a'^^'' , and 

A<a^+\u^) <t\ (30) 
We take the polynomial P{x) of the degree 8, 

(^Ax^ + (3V2 + 3VT0)x' + (6 + 4V5)x + ^ + x 
(4x3 + (3V2 + 3VT0)x2 + (7 + 3V5)x + ^ + 4^ ) (31) 
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over the ring of integers of F4,5 = Q(\/2, cos2(7r/5)) = Q{V2, V5). 

All roots of the polynomials P°'{x) belong to the corresponding intervals 
[a(a), b{a)]. The maxima S{a-) of |P'^(a;)| on the corresponding intervals (|29p 
are as follows. The maxima of |P'^(2;)| on the interval 

[a(5), b{a)] = [-1.97537668.., -0.31286893...] 

is equal to Si — 0.045593135... if ^{V2) — V2 and cr(\/5) — -\/5; on the interval 

[a{a), b{a)] = [0.31286893..., 1.97537668...] 

it is equal to 62 = 0.045593135... if 5(^2) = -V2 and 5(75) = ^5; on the 
interval 

[a{a), b{a)] = [-0.90798099..., 1.78201304...] 

it is equal to S3 = 2.14190686... if 5(\/2) = \/2 and 5(\/5) = -\/5; on the 
interval 

[a(5), b{a)] = [-1.78201304..., 0.90798099...] 

it is equal to S4 = 2.14190686... if a(V2) = -\/2 and a{V5) = -\/5. 
By Lemma [Zl 

if V2 e K, and 

In {P{t)P-{-t))- In {8162) 



(u) : F4,5] < 



In {S1S2S3S4) 



if V2 ^ K where t(\/2) = -^2 and t(\/5) = VS. For t = 14, in the first 
case, we get [K : F4^5] < 5 and [K : Q] < 20; for the second case, we get 
[K{u) : F4,5] < 11 and [K(u) : Q] < 44. Then [K : Q] < 22. Thus, in both cases, 
we get [K : Q] < 22. (Theorems E] and H give [K : Q] < 72 only.) 

Case s = fc = 5. Then F5 = Q(cos2 {tt/5)) C K = Q(u), and we have 

- 2 < cr(M) < cr(4sin2 ^) - 2, 2 < (t(+'(m) < 14. (32) 

We take the polynomial 

P(x) = (a; + 2)(j; + l)(a; + 3-4sin2-)(a; + 2-4sin2-) (33) 

5 5 

which is similar to (|15p . The maxima 6 {a) of |P°'(a;)| on the corresponding 
intervals ([32]) are equal to Si = 0.0455931... if cr(sin^ (7i"/5)) = sin^ (7r/5); S2 = 
2.1419068... if cr(sin2 (7r/5)) = sin^ (27r/5). 
By Lemma [3 

_ , In P(t) - In Si 

For t = 14, we get [K : F5] < 6 and [K : Q] < 12. 
Thus, finally we get the following statement. 
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(4) 



Figure 5: The graph T\ 



(4) 



Theorem 11. We have the following upper bounds for the degrees of ground 
fields K e J'^i (14) that is for V-arithmetic edge graphs Ti of the minimality 
14 (i.e., 2 < u < lA) with parameters 3 < s < fc < 5 (see Figure^: 
[K:Q]<2'S for s = k = 3; 
[K : Q] < 12 /or s = 3, fc = 4; 
[K:Q]< 8 for s^k^ 4; 

Fg = QiV5) C K and [K : ¥5] < 7 for s ^ 3, k ^ 5; 

for s ^ A, k = 5 we have ¥4,5 = QiV2, v^) C IK and [K : ¥4,5] <5ifV2eK, 
and F5 = Q(V5) C K and [K : F5] < 11 i/ \/2 ^ K; 
F5 = Q{V5) C K and [K : ¥5] < 6 for s = k ^ 5. 

In particular, [K : Q] < 23 for all fields K G ^Fj^ (14) with parameters 
3 < s < fc < 5. 

4.3 Fields from J^rS^^(14) 

For rj''''(14) (see Figure O we assume that integers s,k,r,p > 3. Subgraphs 
— {ei} and F^"''' — {62} must be Coxeter graphs. It foUows that we must 
consider only (up to obvious symmetries) the fohowing cases: either s = fc = 3 
and 5>r>p>3, ors=p = 3 and 5 > r > fc > 4; the totaUy real algebraic 
integer u satisfies the inequality 2 < u < 14. 

Since the graph F^^''(14) with the parameters s, fc, r, p contains two sub- 
raphs F^'^-'(14) with the parameters s,k and r, p, we obtain that any field K S 
JT['''*(14) with the parameters s, fc, r,p belongs to TT^(^\lA) with the parame- 
ters s,k and to J^r\ (14) with the parameters p,r. Thus, the degree of fields 
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K G J^r\ (14) with the parameters s, k, r,p is less than minimum of degrees of 
fields from J-T\ (14) with the parameters s,k and fields from J^T\ (14) with 
the parameters p,r. Thus, applying Theorem I 111 we obtain an "easy" result. 

Proposition 12. We have the following upper bounds for the degrees of ground 
fields K e J^rJ^'(14) that is for V-arithmetic edge graphs F^^^ of the minimality 
14 (i.e., 2 <u < lA) depending on their parameters s,k,p,r (see Figure\^: 
[K : Q] < 23 /or s = fc = p = r = 3; 
[K : Q] < 12 for s ^ k ^ 3, r ^ A, p ^ 3; 

Fs = Q(V5) d K and [K : ¥5] < 7 for 3 = k = S, r = 5, p = 3; 
[K : Q] < 8 /or s = fc 3, r = p = 4; 

F4,5 = Q(yl, V5) CK and [K : ¥4,5] < 5 if s = k = 3, r = 5, p = 4; 
¥5 = QiVt) C K and [K : ¥5] < 6 for for s = k = 3, r = p = 5. 
[K : Q] < 12 /or s = p = 3, r = A: = 4; 

F4,5 = Q(a/2, a/5) C IK and [K : F4,5] < 3 /or s = p = 3, r = 5, fc = 4; 
F5 = Q(v^) d K and [K : ¥5] < 6 for s = p = 3, r = k ^ 5. 
In particular, [K : Q] < 23 for all fields K e JT^'''(14). 

By considering the graphs F^'*-' directly, one can significantly improve Propo- 
sition [T^l We hope to consider this in further variants of the paper and further 
publications. 

4.4 Fields from J^t[^\u) 

For F2^-*(14) (see FigurelH]), s,k,p >3 are natural numbers and 2 < u < 14 is a 
totally real algebraic integer. Moreover, we have only the following possibilities: 
3<s<fc<5, p = 3;s = /c = 3, p = 4, 5. 

Since the graph F2^''(14) with the parameters s, k, p contains the subraph 
Fp''(14) with the parameters s, k, any field K e J^F2'''*(14) with the parameters 
s,k,p belongs to J^Tl (14) with the parameters s,k. Thus, the degree of fields 
K £ J^F2^'(14) with the parameters s, k,p is less than the degrees of fields from 
J-Ti (14) with the parameters s,k. Thus, applying Theorem 1111 we obtain an 
"easy" result. 

Proposition 13. We have the following upper bounds for the degrees of ground 
fields K G J^F2*-'(14) that is for V-arithmetic edge graphs Fg^^ of the minimality 
14 (i.e., 2 <u < 14j depending on their parameters s,k,p (see Figure\^: 
[K : Q] < 23 /or s = fc 3, p = 3, 4, 5; 
[K : Q] < 12 for s^3,k^ 4, p = 3; 
[K : Q] < 8 /or s = fc = 4, p = 3,- 

F5 = Q(a/5) C K and [K : F5] < 7 /or s 3, fc = 5, p 3; 

/or s = 4, fc = 5, p = 3 we have F4,5 = Q(V2, V5) C K and [K : F4,5] < 5 z/ 
G K, and F5 = Q(%/5) C K and [K : F5] < 11 «/ ^ K; 

F5 = Q(V5) C K and [K : F5] < 6 /or s = fc = 5, p = 3. 
In particular, [K : Q] < 23 for all fields K G J"F^'*'(14). 
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Figure 6: The graph T^"^ 



By considering the graphs r2''^ directly, one can significantly improve Propo- 
sition [T31 We hope to consider this in further variants of the paper and further 
publications. 

4.5 Fields from J^r^^^(14) 

For r^'^^(14) (see Figure El), s > 2, > 3 are natural numbers, and 2 < 
u < 14 is a totally real algebraic integer. Moreover, we have only the following 
possibilities: s = 2, fc = 3, r = 3, 4, 5; s = 2, fc = 4, 5, r = 3; 3 < s < < 5, 
r = 3; s — k — 3, r — A, 5. 

The ground field K = Q(u^) contains cyclic products 



n TT o TT TT TT 

COS"—, cos"—, COS —, U , U COS — cos — COS — 

s k r s k r 



The determinant d(u) of the Gram matrix is determined by the equality 

d(u) . ■) TT n ^ TT TT TT , oTT ..oTTnTT 

= sni - u"' + 2 cos - cos - cos - u + 4 cos 4 sm - sm - . (34) 

4 r s k r r s k 

Let 

^ nTT oTT nTT nTT oTT oTT oTT nTT 

D ^ 4 cos - cos — cos — h 16 sm - sm - sm 16 sm - cos - 

s k r s k r r r 



be the discriminant of this quadratic polynomial of the variable u. The graph 
rl''^(14) is V-arithn 
a^~^^ on K, one has 



rg''''(14) is V-arithmetic if and only if for r : K{u) — > K which is different from 



-2?(cosfcosfcos^)-v/^ 

2T(sin2^) ^ ' 



-2?(cosf cosf cos^) + V7(J) 
2T(sm 



where r extends r. 
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Figure 7: The graph Fg 



Since the graph Fg (14) with the parameters s, fc, r contains subraphs 

F2 (14) with the parameters s, if s > 3, and 3 < A; < 5, we obtain that 

any field K e J^F3'*-'(14) with the parameters s, k,r belongs to J^F2'^''(14) with 

(3) 

the parameter s, if s > 3, and to J-T2 (14) with the parameter 3 < A: < 5. 
Thus, the degree of fields K S J^F3''''(14) with the parameters s, fc, r is less than 
minimum of degrees of fields from J^F2^-*(14) with the parameter s, if s > 3, and 

fields from J^F2 (14) with the parameters 3 < k < 5. Thus, applying Theorem 
[8] we obtain an "easy" result. 

Proposition 14. We have the following upper bounds for the degrees of ground 
fields K G J^F3^-'(14) that is for V-arithmetic edge graphs of the minimality 
14 (i.e., 2 <u < lA) depending on their parameters s^k^r (see Figure^: 



[K : Q] < 44 /or s = 2, fc = 3, r = 3, 4, 5; 
[K : Q] < 16 for s^2, k^ 4, r ^ 3; 

F5 = Q(^/5) C K and [K : F5] < 10 for s ^ 2, k ^ 5, r ^ 3; 
[K : Q] < 44 /or s = fc = 3, r = 3, 4, 5; 

: Q] < 16 for s = 3, fc = 4, r = 3; 
F5 = QiV^) C K and [K : F5] < 10 for s = 3, k = 5, r = 3; 
[K : Q] < 16 /or s = fc = 4, r = 3; 

F5 = Q(a/5) C K and [K : ¥5] < 8 for s = A, k = 5, r = 3; 
F5 = Q(a/5) C K and [K : F5] < 10 /or s = fc = 5, r = 3; 

Let us improve the poor bounds for s = 2, fc = 3 and s = fc = 3. 
For s = 2, we have for a = u"^ and cr : K — > M 



< a{a) < a (£)/(4sin'' (vr/r))) 
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if (T7^cr(+). 

For s = 2, k = r = 3, 

0<cr(a)<^, 4 < cr(+)(a) < 14^. 

We take the polynomial 

P{x) = a;(x - l)2(a; - 2f{x'^ ~ 3.t + 1)2. (36) 
The maximum of \P{x)\ on [0,8/3] is (5 = 0.148148.... By Lcmma[3 

[K:Q]<l + i^^^<25.9. 

— in d 

Thus, [K : Q] < 25. 

For s 2, fc = 3, r 4, 

0<(T(a)<2, 4 < cr(+)(a) < 14^. 

We take the polynomial 

P(x)=x(x-\f(x-2). (37) 
The maximum of |-P(a;)| on the interval [0, 2] is equal io 6 — 1/4. By Lemma[71 

[K:Q]<l + i^<16.3. 

— Ind 

Thus, [K : Q] < 16. 

For s = 2, fc = 3, r = 5, 

< cr(a) < 4 - (16/5)a(sin2 (MS)), 4 < CT(+)(a) < 14^. 

We take the polynomial 

P(x) =x(a;- l)(a; + l-4sin2(7r/5)) (38) 

over the ring of integers of the field F5 ~ Q(cos2 (tt/S)). The maximum of 
\P{x)\ on [0,4- (16/5) sin^ (27r/5)] is equal to h = 0.0844582.... The maximum 
of \P^(x)\ on the interval [0,4 - (16/5) sin^ (7r/5)] where 5 : F5 ^ R is not 
identity, is equal to = 1.51554175.... By Lemma[71 

, lnF(142) ~ln(5i 
[^-^-J^ -ln(U 

Thus, [K : F5] < 8. 

Let s = = r = 3. Then 

< a(u^) <x\^ 2.15612498..., 4 < a'-"^\u^) < 14^ 
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where xi is the left root of the polynomial + x~5 defined by ([M)) . We take 
the polynomial 

P{x) ^x{x~l){x~2). (39) 

The maximum of |-P(a;)| on the interval [0,2.15612498...] is equal to 
S = 0.3849001.... By LemmaEl 

lnP(142) 
[K : Q] < 1 + < 17.2. 

— md 

Thus, [K : Q] < 17. 

Let s = A: = 3, r = 4. Then 

< a{u^) <xl = 1.30901699..., 4 < a^+^u^) < 14^, 

where xi is the left root of the polynomial 2x^ + \/2x ~ 1 defined by ([M]) . We 
take the polynomial 

P{x)^x{x-1)^. (40) 

The maximum of |-P(a:^)| on the interval [0,1.30901699...] is equal to 
S = 0.14814.... By Lemma[71 

lnP(142) 
[K : Q] < 1 + y , ^ < 8.3. 

— mo 

Thus, [K : Q] < 8. 

Let s = fc = 3, r = 5. Then Fg = Q(cos2(7r/5)) C IK = Q{u). In this case, 
a{D) < if cr(sin2(7r/5)) = sin2(7r/5). It follows that K = F5. 
Thus, finally, we get the following result. 

Theorem 15. We have the following upper bounds for the degrees of ground 
fields K e J^r3^''(14) that is for V-arithmetic edge graphs Fg*'' of the minimality 
14 (i.e., 2 <u < lA) depending on their parameters s,k^r (see Figure^: 
[K : Q] < 25 for s ^ 2, k ^ r ^ 3; 
[K : Q] < 16 for s = 2, k = 3, r = 4; 

F5 = QiV5) C K and [K : ¥5] < 8 for s ^ 2, k = 3, r = 5; 
[K : Q] < 16 for s = 2, k = A, r ^ 3; 

F5 = Q(^/5) C K and [K : F5] < 10 for s = 2, k = 5, r = 3; 

[K:Q]<17 for s = k = r = 3; 

[K : Q] < 8 for s ^ k = 3, r = A; 

K = F5 = Q{V5) ifs = k = 'S,r^5. 

[K : Q] < 16 for s ^ 3, k = A, r = 3; 

F5 = QiVb) C K and [K : F5] < 10 for s = 3, k = 5, r = 3; 
[K:Q]< 16 for s = k = A, r ^ 3; 

F5 = Q{V5) C K and [K : ¥5] < 8 for s = A, k = 5, r = 3; 
F5 = Q{V5) C K and [K : ¥5] < 10 for s ^ k ^ 5, r = 3; 
In particular, [K : Q] < 25 for all fields K G JT^*^(14). 

By considering the graphs Fj^'' directly in other cases, one can significantly 
improve Theorem [141 We hope to consider this in further variants of the paper 
and further publications. 
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Figure 8: The graph T^"^ 
4.6 Fields from J^r^^^(14) 

For r^^^(14) (see Figure [H), 3 < s < are natural numbers and 2 < m < 14 is a 
totahy real algebraic integer. 

The ground field K = Q(u^) contains cyclic products 

n TT 2 2 

cos — , COS —, U . 

k s 

Thus, F^,fc Q(cos2(7r/s),cos2(7r//e)) C K = Q(u2). The determinant d{u) of 
the Gram matrix is determined by the equality 

d(u) o , . 9 TT . 9 TT 

— ^ u'^ ~ 4sm — sm -. 

4 k s 

The Fg'^' is V-arithmetic if and only if for a — we have 

< cr(a) < cr(4 sin^ ^ sin^ -) < 4 
k s 

for any cr : IK — ^ K which is different from identity a'^^\ For ct*^+\ we have 

4 < cr(+)(a) < 14^. 

The graph F5'*''(14) with parameters s, fc, contains two subgraphs F2^''(14), 
with parameters d — s and d = k. Thus the field K € -^Fg^-* (14) with parameters 
3 < s < fc belongs to iFT2 (14) with the parameter s and to J^F2 (14) with the 
parameter fc. By Theorem |8l the degree [K : Q] < 20 if one of s and k does not 
belong to {3, 7}. Let us assume that both s and k belong to {3, 7}. 

Let s = fc = 3. Then < <j{a) < 9/4. We take the polynomial 

P{x) = x{x - lf{x ~ 2)2(^2 - 3x + 1). (41) 

The maximum of |-P(a;)| on the interval [0,9/4] is equal to 5 = 0.21570956.... 
By Lemma [7] 

lnP(142) 

[K : Q] < 1 + f— ^ < 25.06 

— mo 

and [K : Q] < 25. 

Let s = 3. fc = 7. In this case, 



< cr(a) < 3cr(sin^ (7r/7)) 
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for (T : Ft = Q(cos2(7r/7)) M. We take the polynomial 



P{x) = x'^{x-lf{x~2){x^~3x + l){x + l-4ai-a^ (7r/7))(a;-4sin2 (tt/?)) (42) 



which can be considered as an appropriate combination of the polynomials ([Tc 
for d = 3 and (HH) for d ^ 7. For = ak : F7 ^ M where crfc(sin2 (tt/T)) = 
sin^ (fc7r/7), fc = 1, 2, 3, we obtain that the maximum of |P'^(x)| on the interval 
[0,3crfc(sin2 (7^/7))] is equal to 5i = 0.0050709048..., 62 = 0.110711589..., ^3 = 
1.23817314... respectively. By Lemma[7l 

, ln(P(142)) -ln((5i) , , 

-ln(di()203) 

Thus [K : F7] < 7 and [K : Q] < 21. 

Case s — k — 7. In this case, < o'(a) < a{4sm'^ {n/7)). We take the 
polynomial 

P{x) = x{x - l){x + 1 - 4sin2 (7r/7))(a: - 4sin2 (7r/7)) (44) 



which is the same as we used in (|T9|) for d = 7. For a — ak, k — 1,2,3, 
in notations above, |P'^(a;)| on the interval [0, (t(4 sin"* (7r/7))] has maximum 
61 = 0.0289099468..., 62 = 0.52203650..., S3 = 2.93338845.... Like above, we get 
[K : F7] < 7 and [K : Q] < 21. 

Thus, we obtain the following result. 

Theorem 16. We have the following upper bounds for the degrees of ground 
fields K G J^rg^''(14) that is for V- arithmetic edge graphs Fg*'' of the minimality 
14 (i.e., 2 <u < 14j depending on their parameters s,k (see Figure\^: 



[K 
[K 



a < 25 /or s = fc = 3,- 
g < 21 /or s = 3, fc = 7; 
a < 21 /or s = fc = 7 
a < 20 for all other S < s < k. 
In particular, [K : Q] < 25 for all fields K G J"F^''^(14). 



This Theorem can be significantly improved using our results and methods 
from [Tl] — [H]. We hope to do that in further variants of this paper and further 
publications. 

4.7 Fields from J^ri^^(14) 

For F4^''(14) (see Figure [9]), fc > 2, s, r > 3 are natural numbers and 2 < 
u < 14 is a totally real algebraic integer. Moreover, we have only the following 
possibilities: s = 3, r = 3, 4, 5; s = 4, 5, r = 3. 

The ground field K = Q{u'^) contains cyclic products 

cos — , cos — , COS u , u cos — cos — . 
s r k s k 
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(4) 



Figure 9: The graph F 

This case can be considered as a speciaUzation of the graph F^**-* when we 
take p — 2. The determinant d{u) of the Gram matrix is determined by the 
equahty 

— d(u) , , TT TT 

— i—^ = + 4 cos - cos - 
4 s k 

We obtain 

(t(w^ + 4cos - cos ^ w + 4 cos^ — - 4sin^ ^ sin^ -) < (45) 
s k s k r 

for a ^ a^^\ and 

4 < cr^+)(u2) < 14^. (46) 

We then have K = Q{u'^). 

Assume that k = 2. Then we obtain 

< cr(u^) < 4 - (t(4 cos^ -) - o-(4 cos^ -). 

s r 

If s = r = 3, we obtain < (t(u^) < 2. Applying (hke above) the polynomial 
(fTi]) . P(x) = a;(a; - l)'^{x - 2), we obtain [K : Q] < 16. 

If (s, r) ~ (3,4), (4,3), we obtain < cr(M^) < 1. Applying the polynomial 
P{x) = x{x - 1), we get [K : Q] < 8. 

If (s,r) = (3, 5) or (5,3), we obtain < cr(M^) < (T(4sin^(7r/5))-l. Applying 
the polynomial P{x) = x{x — l){x + 1 — 4sin^ (7r/5)), we obtain [K : F5] < 5 
and [K : Q] < 10. 

Assume that fc > 3. We have that 

It = M + 4 cos — cos - u + 4 cos — (47) 

s k s 



is a totally positive algebraic integer (since minimum of this quadratic polyno- 
mial of u is eqi 
if and only if 



mial of u is equal to 4 cos^ ^ sin^ ^) which belongs to K, and r4^'' is V-arithmetic 



< cr(4cos^ - sin^ -) < (t{u) < cr(4 sin^ - sin^ -r) < 4 (48) 
s k r k 
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for any cr : IK — > R which is different from identity a^'^\ For ct'^^^ we have 

4 < 4+8cos - cos ^+4cos^ - < a^+\u) < 14^+56 cos - cos ^+4 cos^ - < 16^. 

s k s s k s 

(49) 

It follows that K = Q(u). 

Further we use only the inequalities 

< (t(u) < (t(4 sin^ - sin^ v) < ^ 
r k 

and 

4 < a'-+\u) < 16^. 

Then this case is similar to the previous case of r^''^(14) if we replace 14^ by 
16^ (or use ([^^ if necessary), and take s = min (r, k). Instead of Theorem[5]we 
should use Theorem |9l 

Here similar bad cases are as follows: 

Case r = fc = 3. Then [K : Q] < 25 (here we use 14^ + 56 cos f cos f +4 cos^ f 
instead of 14^). 

Case r = 3, fc = 7. Then [K : Q] < 21 
Thus, we obtain the following. 

Theorem 17. We have the following upper bounds for the degrees of ground 

fields K G J^r4''^(14) that is for V-arithmetic edge graphs T^^^ of the minimality 

14 (i.e., 2 <u < 14j depending on their parameters k,s,r (see Figure\Eij: 

[IK : Q] < 16 for k^2, s = r = 3; 

[K:Q] <8/orfc = 2, (s,r) = (3,4), (4,3); 

[K : Q] < 10 for fc = 2, (s, r) = (3, 5), (5, 3); 

[K : Q] < 25 /or r = fc = 3; 

[K : Q] < 21 for r^3,k^ 7; 

[K : Q] < 20 for all remaining fc, s, r. 

In particular, [K : Q] < 25 for all fields K E JT^ ^(14). 

This Theorem can be significantly improved using our results and methods 
from [13] — [H]. We hope to demonstrate that in further variants of this paper 
and further publications. 

This finishes the proof of Theorem H) 

5 Applications 

Using results of [9] — [16], we obtain the following applications to arithmetic 
hyperbolic reflection groups. 

Theorem 18. In dimensions n > 10, the ground field of any arithmetic hyper- 
bolic reflection group belongs to one of finite sets of fields J-L'^, , J^r|*'*(14), 
1 < z < 5. In particular, its degree has the upper bound 25. 
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Proof. In [S], [TU] (see more details in [T^) we showed that the field belongs 
to 7"L^, TT, J^rl'^\u), 1 < i < 5. By Theorem H of this paper, than the 
degree has the upper bound 25. (See more details in the proof of the next 
Theorem.) □ 

Theorem 19. In dimensions n > 6, the ground field of any arithmetic hyper- 
bolic reflection group belongs to one of finite sets of fields J^L'^, TT , J^r^^^(14), 
1 < i < 5, and J^r2,4(14). In particular, its degree has the upper bound 25. 

Proof. This is similar to |14[ Theorem 9] where we claimed this theorem for 56. 

In [Ij, we showed that the field belongs to one of sets J^L^, TT, TT^'^\lA), 
1 < i < 5, and J^r2,4(14). It is well-known that the degree of fields from J^L^ 
has the upper bound 2. By Takeuchi (see also [17] — [2D]), the degree of 
fields from has the upper bound 5. In [M], we showed that the degree of 
fields from J^r2,4(14) has the upper bound 11. By Theorem 2] of this paper, the 

degree of fields from TT^f\lA), 1 <i < 5, has the upper bound 25. 

It follows the statement. □ 

Theorem 20. In dimensions n = 4, 5, the ground field of any arithmetic hyper- 
bolic reflection group belongs to one of finite sets of fields J^r^^''(14), J^r2^-'(14), 
jrf ^(14), TT^PiU), TrP{U), and J"r2,5(14) if it is different from a field 

from the sets TL^, FT, J"r,^*^(14), 1 < i < 5, J"r2^4(14) m Theorem\M above. 
In particular, its degree has the upper bound 44. 

Proof. This is similar to [151 Theorem 2.6] where we claimed the upper bound 
138. 

In [TS], we showed that if a field is different from a field from FL^, FT, 
FTf'\l4), 1 < i < 5, J^r2,4(14), then it belongs to J"r^'^^(14), JT^^^(14), 
J^4^'(14), J"rf^(14), FV^p{l4), and JT2,5(14). In [Hj we showed that the 
degree of fields from JT2,5(14) has the upper bound 12. 

Assume that a field belongs to JT^ ^(14), FTf\lA), JT^ '(14), JT^^'(14), 
FT'^^\u). All diagrams r^*''(14), vfHlA), Tf\u), T^P{IA), {lA) have a 
subdiagram T^2^ (14). By Theorem [TOl then the degree of the field has the upper 
bound 44. 

It follows the statement. □ 

Theorem 21. In dimension n = 3 , the ground field of any arithmetic hyperbolic 
reflection group belongs to one of finite sets of fields J^rg^''(14), 
J^r^'^'' (14), J^r^^''(14), and J^r2(14) if it is different from a field from the sets 
JPrf'(14), Fr^^\u), Frf\u), J"rf'(14), JT(^'(14), JT2,5(14) andFL^, 
FT, J"rf'(14), 1 < i < 5, JT2,4(14) in Theorems[W[ and[M above. 
In particular, its degree has the upper bound 44. 

Proof. This is similar to [161 Theorem 3.8] where we claimed the upper bound 
909. 
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In [TB], we showed that if a field is difi^erent from a field from TL"^, FT, 
n:f\u), 1 < ^ < 5, -Fr2,4(14), and FTf\u), Jrf (14), JT^ (14), 
J"r[^^(14), J"rf^(14), J"r2,5(14), then it belongs to one of sets J"r|j'*^ (14), 
^rf^(14), Jrf (14), and JT2(14). 

Assume that a field belongs to one of sets FT^^\lA), jrf ^(14), jrf ^(14), 
and J^r2(14). 

The set J^r2(14) consists of ground fields of arithmetic hyperbolic refiection 
groups in dimension 2 with the fundamental polygon of the minimality 14. We 
showed in [TT using results of 7^ that the degree of ground fields of arithmetic 
hyperbolic reflection groups of dimension 2 has the upper bound 44. 

AU diagrams r[j*^(14), rf (14), rf^(14) have a subdiagram r^^^(14). By 
Theorem [TUl then the degree of the field has the upper bound 44. 

It follows the statement. □ 

We remark that Theorem [51] also gives another proof of finitencss in dimen- 
sion 3 which is different from the proof by I. Agol [T]. 

In [2], Belolipetsky showed (using results of [T]) that the degree of ground 
fields of arithmetic hyperbolic refiection groups in dimension 3 has the upper 
bound 35. Using this result and results of [M], we can improve the upper bound 
above in dimensions 4 and 5. 

Theorem 22. In dimensions n ~ 4, 5, the ground field of an arithmetic hy- 
perbolic refiection group belongs to one of sets FL^, FT, FT^^'^\lA), 1 < i < 5, 
or it is equal to the ground field of an arithmetic hyperbolic reflection group in 
dimension 2 or 3. 

In particular, its degree has the upper bound 35. 

Proof. In [13] we proved the first statement of the theorem. 

The degree of fields from J^L"*, FT has the upper bound 5. By Theorem 
[3] of this paper, the degree of fields from FTf\lA), 1 < i < 5, has the upper 
bound 25. 

By [2], the degree of fields in dimension 3 has the upper bound 35. 
By [5], the degree of fields in dimension 2 has the upper bound 11. 
It follows the statement. □ 

Theorems \W\ and [8] can be also considered as a small step to classification. 

Theorem 23. Assume that a narrow face of the minimality 14 of the funda- 
mental chamber (it does exist by 191) of an arithmetic hyperbolic reflection group 
contains an edge with the hyperbolic connected component of its graph containing 
a subgraph rj"^-* with the parameter d (see Figure^. 

Then d < 120, and the ground field is = Q(cos^ i'^/d)) if d > 44 (see 
more exact results in Theorem\^. 
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6 Appendix: Hyperbolic numbers (the review 
of im, Sec. 1]) 

Here we review our results in [lOi Sec.l] and correct some arithmetic mistakes 
(Theorems 1.1.1 and 1.2.2 in [10] which are similar to Theorems [25l and [27l here) . 
This mistakes are unessential for results of [10] . 

6.1 Fekete's theorem 

The following important theorem, to which this section is devoted, was obtained 
by Fekete [5] . Although Fekete considered (as we know) the case of Q his method 
of proof can be immediately carried over to totally real algebraic number fields. 

Theorem 24. (M. Fekete). Suppose that ¥ is a totally real algebraic number 
field, and to every embedding cr : F — > M there corresponds an interval [flo-, ba] in 
R and the real number X„ > 0. Suppose that Jig. Ao- = 1. Then for every non- 
negative integer n there exists a nonzero polynomial Pn{T) G 0[r] of degree no 
greater than n over the ring of integers O o/ F such that the following inequality 
holds for each a: 



max \P^ix)\ < A^l discr F|i/(2P^Ql)2"/("+i)(n + 1) TT 



V n/(2[F:Q]) 
ba - Orr \ 



(50) 



Proof. Suppose that = [F : Q] and that 71, . . . 'Jn is the basis for O over Z. 
Suppose we are given a nonzero polynomial 

n N 

PniT)^Y.T.''^njT'^0[T] 

i=0 j = l 

of degree no greater than n, where the a.y e Z are not all zero. For every 
cr : F ^ E we consider the real functions P^i^) on the interval [a^, ba\. 
Wc make the change of variables 

be + Oa ha - Oa 
X = X(Z) — COS z. 

^ ' 2 2 

If z runs through [0,7r], then x runs through [a^^b^]. We also set Qniz) = 
P^ixiz)). 

Since Q^i^) is an even trigonometric polynomial, it follows that 

n 
fc=0 

where ^ 

Aka = — I P^ i : — - + : — - COS Z ] COS kz dz 
TT 
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" ' ' ■ cos z COS Kz az aij , 



1=0 j=l \ 



EE hi / ^; 



fecr + flcr &cr - Oct , , 

\ COS z az 



if fc > 1, and 

Ao. = ^ P„ ( + COS z 1 

ji N 
i=0 j"=l \ 

Thus, 

n N 

Aka = y^y^ Cfcgtjaij (52) 
are linear functions of the aij , where 

Ckaij = 7j ■ - J I 2 ' 2 j "^^^ ' 

if fc > 1, and 

1 f f bcr + acr ^ ba - 1 , 

cos z dz 



We note that, because of these formulas, Cka-ij — for i < k, and 

Oct - Oct 



Cfcafcj = 7/ ■ 2 ^ , iffc>l 

(cocrOi = I'j)- Hence, if we order the indices ka and ij lexicographically, we 
find that the matrix of the linear forms (|5^ is an upper block-triangular matrix 
with the shown above N x N matrices (coo-oj) a-nd {ckakj), 1 < k < n, on the 
diagonal. It follows that its determinant is equal to 



A = det(7;)"+i • 2^" 



s n(n+l)/2 
ba - arr\ 



Since Yia ^a^^ = (Yia '^ct)"^^ = 1, according to Minkowski's theorem on linear 
forms (see, for example, [3], [1]), there exist aij E Z, not all zero, such that 
\Aka\ < A^|A|i/^("+i), and hence, by 

max|Q^(z)| < A, • (n + l)|A|i/^("+i). 

z 

Taking into account that det(7°^)^ = discr F, we obtain the proof of the theorem. 

□ 
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Taking Ao- = 1, we get a particular statement which we later use. 



Theorem 25. (M. Fekete). Suppose that ¥ is a totally real algebraic number 
field, and to every embedding cr : F — >■ M there corresponds an interval [aa-,ba] 
in M. Then for every nonnegative integer n there exists a nonzero polynomial 
PniT) G 0[r] 0/ degree no greater than n over the ring of integers O o/F such 
that the following inequality holds for each a: 



max \P^Ax)\ < I discr f|1/(2[F:Q1)2"/("+i)(^ + 1) TT 



X n/(2[¥:'l 

ba - a„\ 



(53) 



6.2 Hyperbolic numbers 

The totally real algebraic integers {a} which we consider here are very similar 
to Pisot-Vijayaraghavan numbers [il, although the later are not totally real. 

Theorem 26. Let ¥ be a totally real algebraic number field, and let each em- 
bedding (T : F — > M corresponds to an interval [aa- , ^o-] in K, where 

In addition, let the natural number m and the intervals [si,ti], . . . , [sm,t,„] in 
R be fixed. 

Then there exists a constant N{si, ti) such that, if a is a totally real algebraic 
integer and if the following inequalities hold for the embeddings t : ¥(a) — > M; 

Si < T{a) < ti, for r = n, . . . ,r„, 

OrlF < T{a) < br\w for T ^ T-y, . . .r„, 

then 

[F(a) :F] <7V(s„t,). 



Theorem 27. Under the conditions of Theorem \26l N{si,ti) can be taken to 
be N{si,ti) — N{S), where N{S) is the least natural number solution of the 
inequality 

nln{l/R) - M ln(2n + 2)~lnB> In S. (54) 
Here 




B= discr F|, 5 = [] (2er,(6<,. - a^J-^), (56) 

i=l 
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where Oi = r^jF and Vi — max{|ii — ao-J, I^ct^ ~ ^iW- 
A symptotically, 



Proof. We use the following statement. 

Lemma 28. Suppose that Qn{T) G R[r] zs a non-zero polynomial over M o/ 
degree no greater than n > 0, a < b and Mq = maxja,;,] {|(3„(x)|}. T/ien for 
x>b 

,^ , Mo(a;-a)"n" 
|Qn(a:)| < . °^ , < 

((o— a)/2) n! 

Mo (a; - a)"e" ^ Mo(x - a)"e" 



((6-a)/2)"y2^ ((6-a)/2)" ' 

Proof. Let < ai < • • • < a„. Then we have the Lagrange interpolation 
formula 

n 

Qn{x) = ^ Qn(ai)Fi(a;) 

i=0 

where 

^^^^ _ (x - ao)(x - ai) ■ ■ ■ (x - ai-i)(x - 0^+1) ■ ■ ■ (x - a„) 

(tti - Q;o)(ai - ai) ■ ■ ■ {ai- ai-i){ai - aj+i) ■ ■ ■ {ai - an) 

Taking ai — a + i{b — a)/n, < i < n, we obtain for x > b that 

^ Mojx - g)" ^ 1 _ Afo(x - a)"2" 

By Stirling formula, nl = V2^(fi/e)"e^" where < A„ < l/(12n). Thus, 
n"/n! < e"/V2nn < e". It follows the statement. □ 

We continue the proof of theorems. 

For given n we consider the polynomial Pn{T) E 0[T] whose existence is 
ensured by Fekete's theorem [25l Setting TV = [F(a) : F] and Af = [F : Q], we 
use Fekete's theorem and the lemma to conclude that 

m 

T r T^Ti i—1 



m 



< Yl max |P„-(x)inniax|P„--(a;)| 
< (1 discr F| i/(2M) . 2 . („ + J] 
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Since R < 1, there exists uq large enough so that 

i?""-S-(2no + 2)*^<i. (57) 

Then if > no, we find that 

R^oN . . sno^2no + 2)*^^ < 5"'°-^ < 1, 
since S > 1. From this and the above chain of inequahties we have 

in^(^no(«))i<i- 

r 

But 

T 

and hence P„(,(a) = 0. Consequently, N < uq, and we have obtained a contra- 
diction. We have thereby proved that N < uq, where no is a natural number 
solution of (157]) . The inequality (|57|) is obviously equivalent to 

no In (1/i?) - M In (2no + 2) - In B > In S, 

and this completes the proof of the theorems. □ 
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